C++标准库STL容器与算法实战

📚 共计 30 章节
01
STL总览与vector容器
STL六大组件概述 · vector底层实现 · 构造析构 · push_back/emplace_back/reserve/resize · 迭代器失效 · 学生成绩管理系统
vector动态数组实战
02
deque与list容器
双端队列结构 · deque vs vector · list链表实现 · 插入删除性能 · forward_list · 任务调度队列
dequelist双端队列
03
关联式容器set/multiset
红黑树原理 · set构造与查找 · multiset区别 · 自定义比较器 · 单词去重与词频统计
红黑树setmultiset
04
关联式容器map/multimap
键值对存储 · operator[]陷阱 · multimap场景 · 电话簿管理系统
mapmultimap电话簿
05
无序容器unordered系列
哈希表原理 · unordered_set/map · 自定义哈希 · 红黑树vs哈希表 · 缓存系统设计
哈希表unordered缓存
06
容器适配器stack与queue
stack底层(deque适配) · queue FIFO · priority_queue · 括号匹配检查器
stackqueue适配器
07
迭代器深入
迭代器分类(输入/输出/前向/双向/随机) · reverse_iterator · back_insert_iterator · 自定义迭代器
迭代器适配器traits
08
函数对象与lambda表达式
仿函数定义 · lambda语法 · 捕获列表 · mutable · 自定义排序规则
lambda仿函数捕获
09
算法概述与非修改式算法
算法分类 · find/find_if · count/count_if · for_each · all_of/any_of/none_of · 日志分析工具
只读算法findfor_each
10
修改式算法
copy/copy_if · transform · replace/replace_if · fill/generate · remove/remove_if(erase-remove) · 数据清洗管道
copytransformerase-remove
11
排序与相关算法
sort(IntroSort) · stable_sort · partial_sort · nth_element · partition/stable_partition · 排行榜系统
sortpartitionnth_element
12
二分查找算法
binary_search · lower_bound · upper_bound · equal_range · merge/inplace_merge · 区间查询系统
二分查找lower_boundmerge
13
集合算法与堆操作
set_union/intersection/difference · includes · make_heap/push_heap/pop_heap/sort_heap · 推荐系统交集
集合set_union
14
数值算法与随机数
accumulate · inner_product · partial_sum · adjacent_difference · iota · 随机数引擎与分布 · 蒙特卡洛模拟
数值算法随机数蒙特卡洛
15
字符串处理与string类
string构造操作 · find/rfind/substr · string_view(C++17) · 数值转换(to_string/stoi) · CSV解析器
stringstring_viewCSV
16
pair与tuple
pair构造 · make_pair · tuple(C++11) · 结构化绑定(C++17) · 多值返回函数
pairtuple结构化绑定
17
智能指针与RAII
unique_ptr · shared_ptr引用计数 · weak_ptr · make_shared/make_unique · 对象池管理
智能指针RAII对象池
18
allocator与内存管理
自定义分配器 · allocator_traits · 多态分配器(pmr) · 内存池设计 · 高性能分配器
allocatorpmr内存池
19
异常安全与STL
异常安全级别(基本/强/不抛出) · STL容器异常保证 · noexcept规范 · 事务性数据库操作
异常安全noexcept事务
20
移动语义与完美转发
左值右值 · 移动构造/赋值 · std::move · std::forward · vector移动优化
移动语义完美转发std::move
21
并行算法 (C++17)
执行策略(seq/par/par_unseq) · 并行sort/reduce · 线程安全 · 并行图像处理
并行执行策略图像处理
22
filesystem库 (C++17)
路径操作 · 目录遍历 · 文件信息查询 · 磁盘空间分析工具
filesystem目录遍历磁盘分析
23
chrono时间库
时间点/时间段 · 时钟(system/steady) · duration转换 · 性能基准测试框架
chrono时间benchmark
24
正则表达式库
regex_match/search/replace · 正则语法 · 迭代器与tokenizer · 日志格式提取
正则regex日志提取
25
STL与设计模式
迭代器模式 · 适配器模式(stack/queue) · 策略模式(函数对象) · 观察者模式模拟 · 事件驱动系统
设计模式适配器事件驱动
26
性能优化与benchmark
容器选择策略 · 算法复杂度 · 缓存友好 · 避免拷贝 · Google Benchmark实践
性能benchmark优化
27
STL陷阱与最佳实践
迭代器失效汇总 · erase在循环中正确用法 · reserve预分配 · string的COW与SSO · 代码审查清单
陷阱最佳实践COW
28
C++20新特性
ranges库(views/actions) · concepts约束 · 协程与STL · span与string_view · 使用ranges重构循环
C++20rangesconcepts
29
大型项目中的STL
模块化设计 · 编译时间优化 · ABI兼容性 · 静态分析 · 游戏引擎STL策略
大型项目ABI游戏引擎
30
综合实战:分布式日志收集系统
需求分析 · 架构设计 · STL容器存储日志 · 聚合分析 · 多线程安全 · 性能调优 · 完整代码
综合实战分布式日志系统